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Inventors 
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Sundar Raman 
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Paul Underbrink 
Henry Falk 
James Brown 
Robert Harvey 
Peter Mich a li 
Bill Higgins 

Background Of The Invention 
[001] I . Related Applications. 

[002] This application claims priority under 35 U.S.C. § 1 1 9(e) of United States Provisional 
Patent Application No. 60/499,961, filed on September 2, 2003 and titled "A GPS SYSTEM", 
which application is incorporated by reference herein. 
[003] This application is also related to the following: 

[004] United States Provisional Patent Application No. , filed on 

the same date herewith, February 23, 2004, entitled "OVERALL SYSTEM ARCHITECTURE 
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AND RELATED FEATURES, by Paul Underbrink, Henry Fa.k, Char.es Norman, Steven A. 
Cronemeyer, which a claim to priority is made and is incorporated by reference herein. 

filed on October 28, 

[005] United States Patent Application No. 

2M 3 and ...led "MEMORY REALLOCATION AND SHARING M ELECTRONIC 
SYSTEMS", by Nicolas P. Van-on, S.even A. Gronenreyer and Vojislav M which a alarm 
» priority is made and is incorporated by reference herein. 

„ W1 United States Paten, No. 5.90>,7., Hied on April 25, ,996 and titled "TRIPLE 
MULTIPLEXING SPREAD SPECTRUM RECEIVER", by Sanjai Kohli and Steven Chen, 
which is incorporated by reference herein. 

pm Additiona, Parents thar are incorporared by reference and/or claimed to for priority: 
Unifed States Paten, Applications, .„ of which are currently pending: 09/498,893. Filed on 
February 7, 2000 as a CP of 6,044,105 tha, issued on March 28, 2000 and was originally fded 
on Seprembar I , ,998; 09,604,5,5, Filed on June 27, 2000 as a CIP of 09/498,893, Filed on 
February 7, 2000 as a CP of 6,044,105 «ha, issued „„ March 28, 2000 and was originally fifed 
„„ Septomber I, ,998: ,0/369,853, Fifed on February 20, 2003, ,0/632,05, fded on 3u,y 30. 
im as aCPof ,0/369,853 «ha, was fded on February 20, 2003: ,0/7,2,789, fifed November 

or CROSS-CORRELATION IN WEAK SIGNALS," by Gregory B. Tures.*y, Charles Norman 
,„d Henry Fa, k , which claims priority to U.S. Pa.en.No. 6,680,695, filed on ,01,20, 200,,and 
iss ue4 on January 20, 2004, by Gregory B. Tures Bk y, Charfes Norman and Henry Fa,h , which 
claimed priori* to Unlfed St a,es Provisional Pafen. App,ica.ion Serin, No. 60/227,674, fded on 
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August 24, 2000, titled "METHOD AND APPARATUS FOR ELIMINATING AUTO- 
CORRELATIONS OR CROSS-CORRELATIONS IN WEAK CDMA SIGNALS" by Gregory 
B. Turestsky, Charles Norman and Henry Falk; United States Patent Application Serial No. 

, filed on February 10, 2004, titled "LOCATION SERVICES SYSTEM THAT 

REDUCES AUTO-CORRELATION OR CROSS-CORRELATION IN WEAK SIGNALS," by 
Gregory B. Turestsky, Charles Norman and Henry Falk, which claims priority to United States 
Patent Application Serial No. 10/244,293, titled "LOCATION SERVICES THAT REDUCES 
AUTO-CORRELATION OR CROSS-CORRELATION IN WEAK SIGNALS," by Gregory B. 
Turestsky, Charles Norman and Henry Falk, which claims priority to United States Patent No. 
6,466,161, filed on July 20, 2001, titled "LOCATION SERVICES THAT REDUCES AUTO- 
CORRELATION OR CROSS-CORRELATION IN WEAK SIGNALS," by Gregory B. 
Turestsky, Charles Norman and Henry Falk , which claimed priority to United States Provisional 
Patent Application Serial No. 60/227,674, filed on August 24, 2000, titled "METHOD AND 
APPARATUS FOR ELIMINATING AUTO-CORRELATIONS OR CROSS- 
CORRELATIONS IN WEAK CDMA SIGNALS" by Gregory B. Turestsky, Charles Norman 
and Henry Falk; 10/194,627, Filed July 12, 2002, and titled MULTI-MODE GPS FOR USE 
WITH WIRELESS NETWORKS, by Ashutosh Pande, Lionel J. Garin, Kanwar Chadha & 
Gregory B. G Turestsky, that continuation of 10/068,751, filed February 5, 2002 that was a 
continuation of U.S. Patent 6,389,291, filed on February 8, 2001 that claimed priority to U.S. 
Provisional Patent Application 60/255,076, Filed on August 14, 2000; 10/385,198, Filed on 
March 10, 2002 as a Continuation of U.S. Patent 6,542,823, Filed on April 19, 2002 that was 
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continuation of U.S. Patent 6,427,120, Filed February 28, 2001 and claimed priority to U.S. 
Provisional Patent Application 60/255,076, Filed on August 14, 2000. 

[008] United States Patent Applications, all of which are currently pending: 09/551,047, 
filed April 18, 2000; 09/551,276, filed April 18, 2000; 09/551,802, filed April 18, 2000; 
09/552,469, filed April 18, 2000; 09/552,759, filed April 18, 2000; 09/732,956, filed December 
7, 2000; 09/735,249, filed December II, 2000; 09/886,427, filed June 20, 2001; 10/099,497 
filed March 13, 2002; 10/101,138 filed March 18, 2002; 10/246,584, filed September 18, 2002; 
10/263,333, filed October 2, 2002; 10/309,647, filed December 4, 2002; 10/320,932, filed 
December 16, 2002; 10/412,146, filed April 11, 2003; 10/423,137, filed April 25, 2003; 
10/600,174, filed June 20, 2003; 10/600,190, filed June 20, 2003; 10/644,31 1, filed August 19, 
2003; 10/658,185, filed September 9, 2003; 10/696,522, filed October 28, 2003; 10/706,167, 
filed November 12, 2003; 10/715,656, filed November 18, 2003; 10/722,694, filed November 
24, 2003; 10/762,852, filed January 22, 2004; and the application entitled SIGNAL 
PROCESSING SYSTEM FOR SATELLITE POSITIONING SIGNALS, filed February 23, 
2004 (Attorney Docket Number SIRF.P28I .US.U2; Application Number not yet assigned). 

[009] 2. Field of the Invention. 

[010] This invention relates generally to positioning systems. More specifically, this 
invention relates to methods and systems for implementing signal processing control and features in 
a satellite positioning system. 
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[Oil] 3. Related Art. 

[012] The worldwide utilization of wireless devices such as two-way radios, pagers, portable 
televisions, personal communication systems ("PCS"), personal digital assistants ("PDAs") cellular 
telephones (also known a "mobile phones"), Bluetooth enabled devices, satellite radio receivers and 
Satellite Positioning Systems ("SPS") such as the Global Positioning Systems ("GPS"), also known 
as NAVSTAR, is growing at a rapid pace. Current trends are calling for the incorporation of SPS 
services into a broad range of electronic devices and systems, including Personal Digital Assistants 
(PDAs), cellular telephones, portable computers, automobiles, and the like. Manufacturers 
constantly strive to reduce costs and produce the most cost-attractive product possible for 
consumers. 

[013] At the same time, the manufacturers attempt to provide a product as rich in features, and 
as robust and reliable, as possible. To a certain extent, technology and available development time 
place constraints on what features may be implemented in any given device. Thus, in the past, prior 
SPS devices have experienced drawbacks and limitations in areas that include, as examples, 
receiver managers, signal measurements, bit synchronization techniques, integrity monitoring, 
operational mode switching, measurement interpolation, and hardware and software satellite signal 
tracking loops, and power control. Such drawbacks limit the performance of the device, the ease of 
use and robustness of the device, and have an impact on sales of the device. 

[014] Therefore, there is a need for overcoming the problems noted above, and other 
previously experienced. 
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Summary 

[015] SPS receiver functionality may reside in a device that has additional functionality, 
such as wireless communication devices, tracking devices, or emergency location beacons. The 
SPS functionality may include multiple subsystems that initialize, control and monitor the 
operation of the SPS functionality. Subsystems in turn are made up of a number of software 
modules and hardware that accomplish a desired purpose. The subsystems may include an input 
sample subsystem, signal processing subsystem, FFT subsystem, memory subsystem, sequencer 
subsystem, and other miscellaneous subsystems. The subsystems work together to implement 
location determination, power control, communication between subsystems, and configuration 
of the SPS functionality. An example of implemented SPS functionality is a GPS receiver and 
the terms SPS and GPS may be used interchangeably. 

[016] The software aspects of the SPS functionality may be implemented in software as 
groupings of machine instructions that are stored in machine-readable devices, such as types of 
ROM (i.e. PROMS, EPROMS, ASICs and within controllers), magnetic storage (hard/floppy 
disks), or optical storage (CDs, DVDs, LaserDisc). When the machine instructions are 
executed, the control and features of the GPS receiver are achieved. 

[017] Other systems, methods, features and advantages of the invention will be or will 
become apparent to one with skill in the art upon examination of the following figures and 
detailed description. It is intended that all such additional systems, methods, features and 
advantages be included within this description, be within the scope of the invention, and be 
protected by the accompanying claims. 
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Brief Description of the Figures 
[018] The components in the figures are not necessarily to scale, emphasis instead being 
placed upon illustrating the principles of the invention. In the figures, like reference numerals 
designate corresponding parts throughout the different views. 
[0191 FIG. 1 illustrates a block diagram of an embodiment of a GPS receiver. 
[020J FIG. 2 is a block diagram showing subsystems of a baseband chip from the GPS 
receiver of FIG. 1. 

[021] FIG. 3 is a block diagram illustrating a general data flow between subsystems of the 
GPS receiver of FIG. 1. 

[022] FIG. 4 is a diagram of the division between software and hardware within the GPS 
receiver of FIG. 1. 

[023] FIG. 5 is a module interaction diagram of the GPS receiver of FIG. 1 . 

[024] FIG. 6 illustrates the task within the ATX control module of FIG. 5. 

[025] FIG. 7 illustrates the implementation layers within the GPS receiver 100 of FIG. 1. 

[026] FIG. 8 is a flow diagram for the GPS receiver control module of FIG. 5. 

[027] FIG. 9 is a sequence diagram of the communication between the different modules of 

FIG. 5 in order to get location measurements. 

[028] FIG. 10 is a sequence diagram of a recovery condition between the modules of FIG. 

5. 
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[0291 FIG. 11 is a sequence diagram of acquisition and tracking pre-positioning 
configuration of the ATX control module of FIG. 5. 

[030] FIG. 12 is a sequence drawing of communication with the navigation module and 
quality of service module of FIG. 5. 

[031] FIG. 13, a sequence drawing of the power management via the power manager 
module of FIG. 4. 

[032] FIG. 14 is a sequence drawing of the background task module of FIG. 5. 

[033] FIG. 1 5 is a flow diagram of the signal processing subsystem of FIG. 2. 

[034] FIG. 16 is an illustration of the master control state machine of FIG. 1 5. 

[035] FIG. 17 is an illustration of the master control state machine for the FFT subsystem 

of FIG. 2. 

[036] FIG. 18 is a channel sequencing control diagram illustrating the communication 
between signal processing subsystem and FFT subsystem using the memory subsystem. 
[037] FIG. 19 is a list of lapping rules to prevent the signal processing subsystem from 
lapping the FFT subsystems of FIG. 1 8. 

[038] FIG. 20 is an illustration of the semaphore and interrupt structure for communication 
between the subsystems of FIG. 2 and software. 

[039] FIG. 21 is a bit level illustration of the semaphore and interrupt mask of the interrupt 
structure of FIG. 20. 
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[040] FIG. 22 is a flow diagram of time adjustment of the signal processing subsystem of 
FIG. 2 within a T1 phase. 

[041] FIG. 23 is a flow diagram of the time adjustment of the FFT subsystem of FIG. 2 
within a Tl phase 

[042] FIG. 24 is a diagram of the match filter of FIG. 3 that is configurable by software 
[043] FIG. 25 is a flow diagram of an expert GPS control system that resides in the GPS 
receiver controller of FIG. 5. 

Detailed Description 

[044] The discussion below is directed to a hardware and software architecture that 
provides control and features in a satellite positioning systems (SPS). Specific features of the 
architecture include, as examples; SPS initialization of memory; control of data processing; 
subsystem communication; power control management, and an Expert System receiver manager. 
The architecture and the control and feature systems described below are not limited to the 
precise implementations described, but may vary from system to system according to the 
particular needs or design constraints of those systems. 

[045] Turning to FIG. 1, a block diagram of an embodiment of a GPS receiver 100, 
including a radio frequency ("RF") component 102 and a baseband component 104. In one 
embodiment, the RF component 102 and the baseband component 104 may interface to an 
original equipment manufacturer ("OEM"), or "host" processor 106 and OEM memory 108 over 
a bus 110. As will be described below, the baseband component 104 may communicate with a 
memory component 112. The memory component 112 may be separate from the baseband 
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component 104. In other implementations the memory component 112 may be implemented 
within the baseband component 104. The RF component 102 may be directly coupled to an 
antenna 1 14 that is dedicated to the RF component 102. In other implementations, the antenna 
1 14 may be shared by the RF component 102 and an OEM receiver (not shown). Optionally, the 
OEM memory 108 may be separate from the memory component 112 and isolated from the 
baseband component 104. Other possible arrangements may include one or more RF 
components and one or more baseband components being on one chip with all of the required 
memory and processing power to perform the GPS functions. In yet other implementations, 
multiple chips may be used to implement the GPS receiver 100 and may be combined with 
technology such as flip-chip packaging. 

[046] The GPS receiver 100 may also have a time/frequency component 116. The 
time/frequency component 1 16 may provide timing for tracking loops and real time clocks that 
function during power control conditions. The time/frequency component may be implemented 
as a real time clock and/or numerical controlled oscillators. The time/frequency component 1 16 
may be communication with the baseband component 104. 

[047] The GPS receiver 100 may operate without aiding information, or alternatively, it 
may operate with aiding information from a variety of sources and have additional circuitry to 
communicate with a communication network or communicate with another network via the 
OEM processor 106. Furthermore, the baseband component 104 may include such circuitry as a 
digital signal processor ("DSP")> an ARM processor, clock components, various memory 
components, various interface components for external and internal communication, etc. 
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[048] In FIG. 2, a block diagram shows subsystems of an embodiment of the baseband chip 
104, including an input sample subsystem 202, a signal processor subsystem 204, a FFT 
subsystem 206, a memory subsystem 208, a sequencer subsystem 210, and another 
"miscellaneous 1 ' subsystem 212. For convenience herein the subsystems will be referred to as 
groups of processes or task and hardware. The division of tasks or functionality between the 
subsystems typically is determined by design choice. In different implementations, the different 
subsystems may share functionalities in different ways, or there may be more a less subsystems. 
For example, in some implementations the sequencer subsystem 210 may not be a separate 
subsystem. Rather a part of the sequencer functionality may reside in one subsystem while the 
remaining functionality resides in another subsystem. 

[049] The input sample subsystem 202 receives signal data from the RF component 102, 
FIG. 1, and stores the signal data in RAM that is part of the memory subsystem 208, FIG. 2. 
Raw digitized signal data or minimally processed decimated signal data may be stored in the 
RAM. The ability to store the digitized RF signals may occur in one of two ways. The first is 
that data may be gathered by the input sample subsystem 202 in increments of 20 milliseconds 
and stored in RAM with the process being repeated over and over. The other approach is for the 
input sample subsystem 202 to use a cyclic buffer in RAM. For example the input sample 
subsystem 202 would fill a region of the RAM and then overwrite the data. Software must set 
up the signal processing subsystem 204 and the FFT subsystem 206 in such a way to process the 
signal data fast enough before the signal data is overwritten in the cyclic buffer. The operational 
approach may be selectable with the software configuring the approach that best meets the needs 
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of the user and RF environment upon the system being initialized. In other embodiments, the 
operational approach used by the input sample subsystem 202 may be changed during operation 
of the GPS receiver 100. 

[050] The memory subsystem manages the memory resources of the GPS receiver 100. A 
single memory area may be subdivided into different types of memory areas. Some examples of 
the subdivided memory may include input sample memory, coherent buffers, cross-correlate 
memory, noncoherent buffers, channels state, track history, and report memory. The input 
sample memory 304 may also be subdivided into channels with the signal processing subsystem 
204 and FFT subsystem 206 executing on different channels with context switching between the 
channels. 

[051] The miscellaneous subsystems 212 may include hardware and software for 
implementing a convolutional decoder for WAAS. The miscellaneous subsystem uses data from 
the memory subsystem 208 and may provide information to other subsystems by writing into the 
channel state RAM area or other control/status areas in the memory subsystem 208. 
[052] Turning to FIG. 3, a diagram of signal flow between the subsystems of the GPS 
receiver 100 of FIG 1 is shown. A RF signal, such as a CDMA GPS satellite signal, is received 
by the RF component 102, FIG. 1, and passed to the input sample processing subsystem 202, 
FIG. 3. The input sample processing subsystem 202 may include an input sample processing 
block 302 and a Timer/Automatic Gain Control (AGC) block 303. The input signal may be 
divided into digital samples in the input sample processing subsystem 202 with the output being 
stored in random access (RAM) memory 304. The RAM may be any type of read/write memory 
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that may be written to and read from at a rate to keep data flowing between the input sample 
subsystem 202 and the signal processing subsystem 204. The signal processing subsystem 204 
may have a signal processor 306 that interpolates and rotates the received signals from RAM 
304. The signal processor subsystem 204 may also include a matched filter 308, coder 310, 
carrier and code numeric coded oscillator (NCO) 312, cross-correlator block 314, cross- 
correlation removal block 316, and a coherent summation block 318. The signal is processed 
and specific satellite signals identified. 

[053] The signals after being processed by the signal processor subsystem 204 are passed 
via RAM (Coherent Buffer 320 and cross-correlator 314) to the FFT subsystem 206. The FFT 
subsystem 206 may include a multiplexer 321 that multiplexes the output of the matched filter 
308 and data from the coherent buffer 320 and is coupled to the Fast Fourier Transfer (FFT) 
block 322. The FFT subsystem 206 may also include a second multiplexer 323, a filter block 
324, and a sorter block 326. The output of the FFT subsystem 206 may be from the sorter 326 
to a detector block 328, from the non-coherent summation of the signal magnitude 324 to the 
non-coherent RAM 332, and from the FFT 322 to the Track History in RAM 334. 
[054] The detector 328 interfaces with the non-coherent RAM 332 and writes the data 
extracted to RAM 330. The hardware and software tracking loops and acquisition plan 335 
resides in the memory subsystem 208 in addition to the track history, bit sysnc, 1/Q phase, and 
the 100ms report data in RAM 334, 304, 314, 320, 332, 334 respectively. The coherent data 
may be used by software for determining parameter changes in the hardware and software 
tracking loops. An advantage over the prior art is the ability to access both the coherent data and 
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the phase history data with respect to time. The use of this data enables the GPS receiver 100 to 
adjust the processing of the data signals and the data may also acts as an indication of the quality 
of operation of the GPS receiver 100. 

[055] The tracking loops may be split into two components. The first being a hardware- 
tracking loop and the other being a software-tracking loop. The hardware-tracking loop operates 
at a high rate of speed. The hardware-tracking loop is partially controlled by the NCO and 
counters. The software-tracking loop operates at a lower speed and may use more complicated 
algorithms than the hardware-tracking loop. The hardware-tracking loop and software-tracking 
loop makes use of parameters contained in the memory subsystem 208. The use of two types of 
tracking loops enables a level of redundancies and monitoring of the operation of the hardware 
while increasing the efficiency of the hardware-tracking loop based upon the algorithms used by 
the software-tracking loop. 

[056] An area of memory may also be divided into channels that are groupings of input 
signal data that is processed by the signal processing subsystem 204 and then the FFT subsystem 
206 sequentially. The signal data is passed between subsystems via the memory subsystem 208. 
The state of the different channels is contained in the channel state RAM 338. 
[057] The sequencer subsystem 210 has a sequencer controller 336 that control a sequencer 
that oversees the operation of the signal processing subsystem 204 and another sequencer that 
oversees the operation of the FFT subsystem 206. Rules are implemented that keep the two 
sequencers synchronized. The rules are commonly called lapping rules and prevent one 
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sequencer from advancing to another channel before the current sequencer has processed that 
channel's data. 

[058] The memory subsystem 208 may further have memory that is rewritable such as 
RAM or permanent such as ROM for storing machine-readable encoded instructions. The term 
RAM and ROM are used to describe the operation of a type of memory that may be 
implemented using specific types of memory such as SDRAM, DDR, PROM, EPROM, or 
EEPROM memory to give but a few examples. The machine-readable instructions are typical 
encoded as modules that when executed control numerous functions of the GPS receiver 100 of 
FIG. I. Examples of such modules are control loops, expert systems, power control, tracking 
loops, and types of acquisition. Similarly, other modules may control the different internal and 
external interfaces and messaging between subsystems and between the GPS receiver and OEM 
equipment 

[059] Turning to FIG. 4, a diagram 400 of the division between hardware and software 
processing of the data signal within the GPS receiver 100 of FIG. 1 is shown. The diagram 400 
is divided between a hardware side 402 and a software side 404. On the hardware side 402, 
there may be the signal processing subsystem 204, FFT subsystem 206, the non-coherent 
summation and track history buffer (RAM) 334, and a hardware-tracking loop 406. On the 
software side there may be a software-tracking loop 408. In other implementations, there may 
be more or fewer blocks shown in a diagram such as FIG. 4. The purpose of FIG. 4 is to provide 
a conceptual overview of how once the hardware is setup there is limited interaction directly 
from software. 
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[060] The GPS data signal is processed by the signal processing subsystem 204 and passed 
to the FFT subsystem 206 at a Tl interval. The output of the FFT subsystem 206 may be 1 and 
Q data, and time marks at the rate that PDIs (an amount of data from the coherent buffers that is 
needed by the FFT in order to operate) are available. The data may be stored in the NCS/TH 
Buffer 334 and sent to the hardware-tracking layer 406 that implements a hardware-tracking 
loop. The hardware-tracking layer 406 then feeds back hardware NCO corrections that are used 
by the carrier and code NCO 312, FIG. 3. 

[061] The hardware side 402, FIG. 4 communicates with the software side 404 via memory 
such as when the NCS/TH buffer 334 is accessed by the software-tracking loop 408. The 
software-tracking loop 408 may operate at a lower speed than the hardware-tracking loop and 
spend more time processing the data contained in memory in order to derive NCO corrections 
and 100ms aiding information. Such information is placed into a memory that is accessed by the 
hardware tracking layer 406 an is in turn picked up by the signal processing subsystem at an 
appropriate time, such as during a context change (switching channels within the memory). 
[062] Turning to FIG. 5, a module interaction diagram 500 of the GPS receiver 100 of 
FIG. I is shown. The control module of the GPS receiver 100 is the referred to as the GPS 
receiver control module 502. The GPS receiver control module 502 communicates with 
numerous other modules including a reset module 504, QoS module 506, visible satellite vehicle 
(SV) list 508, SV data 510, aiding module 512, navigation (NAV) module 514, DGPS module 
516, acquisition tracking cross-coordinator (ATX) control manager module 518, power 
management module 520, data control module 522, Best Estimate Possible (BEP) module 524, 
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UI GPS module 526, module interface (Ml) module 528, and background/periodic task modules 
530. 

[063J The GPS receiver control module 502 may be implemented as a processing loop that 
continually cycles to process communication with the other modules. In another 
implementation, an interrupt approach may be used to communicate with the other modules 
and/or hardware. Furthermore, a combination of a processing loop and interrupts may be 
employed to communicate with the other modules and hardware that make up the different 
subsystems. 

[064] The reset module 504 is responsible for making sure the GPS receiver 100 is reset an 
initialized properly. The reset module 504 initializes all the subsystems including the memory 
subsystem 208 upon a reset event occurring or upon initial power-up. The reset module 504 
may obey a command from the GPS receiver control module 502. A command being issued by 
the GPS receiver control module 502 to the reset module 504 causes the reset module 504 to 
clear selected memory locations and buffers an initialize them with known values. A reset 
command may be received at the GPS receiver control module 502 from the user interface via 
the UI GPS module 526 or upon power being initially applied to the GPS receiver 100. The 
reset module 504 may initiate a partial reset or a full reset of the GPS receiver 100. Upon a 
partial reset, the SV data module 510, DGPS module 516, and the BEP module 524 may 
continue to operate and receive data updates from external sources. 

[065] The QoS module 506 may be responsible for determining the quality of service 
available to the GPS receiver 100. The QoS module 506 may be provided with information 
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from o,her modu.es, such as visibfc SV ,is. 508. «f a location agination wou,d be 

M * under fte current environment, the QoS ntodu, 506 win direct ,ha« additiona, 

nation be curved, sucb as proved b, the aiding ntoduie 5.2. Tbe visibie SV * 

• . • o i;,r nf the SVs that may be tracked by the GPS receiver 100. The 
module 508 may maintain a list of the b vs mat may 

a us ix mav track the signals from these SVs and works with the 
ATX control manager module 518 may track tne iig. « 

different subsystems. 

The OPS receiver con.ro. module 502 tnay update the SV data module 5,0 that 

vehicle. Tbe almanac data may contain information abou. sa.e.,i.e vebic.es tba, mate up a 

Edition.. da.a ft* is associared witb sa.e„i,e vebic.es or action of sateHite vebic.es. ,n 
Cher embodiments, tbe visib,e SV Us. module 50S and sateHite vebiCe data ntoduie 
combined into a single data slracture within a single module. 

im Tbe aiding module 5,2 may bave location data .ba, is received from anotber dev.ce, 
SU ch as a nation server or other wire,e 5 s/OPS device ma, may communicate over another 
nenvoHt. Examp.es of aiding da,a may inCude, b„, is no. hmited t o, predefined posiuon. 
Co* fluency, SV ,oca.ion —on, and ..manac da.a. Tbe OPS receive, conno. modu,e 
502 may access me aiding modu,e 5,2 .o retrieve or s,ore aiding informal. Tbe a,d,ng 
m ^ u ,e 5.2 may be con.inually upda.ed by .he OPS receiver ,00 and processed into navigatton 
aa*. ,„ Cher implement, .he OMC portion of.be CPS receiver ,00 may provide ,be 
communication connection and dala for .he aiding module 5 1 2. 
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(0681 The NAV moduie 5.4 formers .he navigation dara for use by other moduies and the 
system ^ NAV moduie 5,4 uses measurement data from other moduies and computes NAV 

C,c k Drift, User posiriou Uncertain* User Co* Uncertainty, User Veiociry Uncertainty, 
User Co* Drift Uncertain*. An exampie of such a measuremen, dara in pseudocode 



NAV Measurement Structure 
{ 

UlMT32Timetag; 
U1NT32 Timetag2; 
double measTOW; 
UBYTE SVID; 
double Pseuodorange; 
float CarrierFreq; 
double CarrierPhase; 
short Timeln Track; 
UBYTE SyncFlags; 



//Acquisition Clock Isw 
//Acquisition Clock rasw 
//User time 

//Sat ID for each channel 
//Pseudorange in meters 
//Pseudorange rate in meters/seconds 
//Integrated carrier phase in meters 
//Count, in milliseconds how long SV .s m track 
vtf svncNaRs- /This byte contains two bit-fields which report the 

TnT'gS on Sal and sync achieved for the channel 
Sit 0: Coherent lnteg. Interval (0=2ms, l=l0ms) 

Bit 1,2: Sync //Averaae signal power in db-Hz for each lOOmz 

UBYTE CtoN[10] Wfcfthe preceding second. A value of zero 

U1NT16 De.taRangelnterval; /^^J^^ or no 

measurement in the CarrierFreq field for th.s 

mT 16M eanDeUa R a„ g eTime;,^ 

backwards 

// The pseudo range extrapolation time in 
milliseconds, to reach a common time tag value 
// The count of phase errors greater tiian 60 degrees 
measured in the preceding second (as defined for 
each channel) . . 

// This is the count of power ™easur^ than 
28 dB-HZ in the preceding second (as defined for 
each channel) 



INT 16 Extrapolation Time; 
UBYTE PhaseErrorCount; 

UBYTE LowPowerCount; 



#ifdefFALSE_LOC 
double TruRange; 



//* true range *// 
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long GPSSecond //* Integer GPS seconds *// 

long ClockOfFset; // *clock offset in Hz *// 

#endif 

char MeasurementConsistency; // Flag to indicate measurements are consistent// 
double ValidityTime; // Receiver Time to Validity// 

short PRQuality; // Pseudo Code Quality// 

float PRnoise; // I sigma expected PR noise in meters// 

float PRRnoise; // 1 sigma expected PRR noise in meters/sec 

short PRRQuality; // Quality measurement of the PRR// 

float CarrierPhaseNoise; // 1 sigma expected Carrier Phase noise in meters// 
short PowerLockCount // Count of Power Lock Loss in 1 second 0-50// 

short CarrierLockCount // Count Phase Lock Loss in 1 second 0-50// 

short msAmbiguity // Millisecond ambiguity on measurement// 

} tNavMeas. 

Additional formatting may be included for DGPS and WAAS position location data. The NAV 
module 514 receives data from the FFT subsystem 206 and determines the position of the GPS 
receiver 100. 

[069] The GPS receiver control module 502 also may communicate with the DGPS module 
516. The DGPS application module 516 functions with a hardware receiver to receive a DGPS 
signal. The DGPS signal contains GPS correction data that enables the GPS receiver 100 to 
more precisely determine its location. The DGPS module 516 may also assist in better location 
determination when selective availability is active. The DGPS corrections used in the DGPS 
module 516 may also have a specific format such as RTCM or RTCA. 

[070] The ATX control manager module 518 interfaces with the hardware that processes 
received signals from selected satellite vehicles. Most modules do not interface with hardware 
directly, rather the modules may access common memory that hardware accesses. The ATX 
control manager module 518 is an exception and may use a sub-module to directly interface with 
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the hardware of the signal processing subsystem 204 and FFT subsystem 206. In other 
implementations, numerous modules may interface directly with the hardware. 
[071] The GPS receiver control module 502 communicates with a power manager module 
520. The power manager module 520 may receive information from the power supply 
hardware, such as battery power supplies via memory. The power manager module 520 may 
also have the ability to turn on and off different subsystems in order to conserve energy based 
upon the quality of received GPS signals, Ul GPS module, state of processing, or power levels. 
The power manager module 520 may also have the ability to put the GPS receiver 100 asleep, 
including the RF block 102. A real time clock provides timing signals that enable the GPS 
receiver to be awoken rapidly and configured to continue processing location data. 
[072] The power manager module 520 may also track power information, such as power 
level of batteries and enables the information to be accessed by the GPS receiver control module 
502. The information may be accessed by the power manager module 520 sending messages to 
the GPS receiver control module 502. In other implementations, the GPS receiver control 502 
may query the power control module 502. The GPS receiver control module 502 may then 
change the operating mode of the GPS receiver 100 or take other actions based on the amount of 
power available. 

[073] The data control module 522 controls the access to the non-volatile data that is stored 
in the non-volatile memory (NVM) across resets or power downs. The data control module 522 
may also provide verification of the memory and integrity of the stored data (i.e. checksums) 
upon powering/waking up the GPS receiver 100. 
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|0741 The BEP module 524 is a databa* formed by dara srructttres of infomtarion being 
currently used by .be OPS receive, ,00. Informarion received a, «be OPS receiver ,00 ,ba, may 
change the riming con.ro, of.be differen, subsysrems is maintained in ,be BEP modufc 524. 
„ 75 , Tbc GPS receiver ,00 may afco bave a user interface .bar receives input from 
externa, sources, sucb as buttons, ,oucb screens, mice, or keyboards. Tbe user imerface 
Scares via .be U, GPS — 525 ma. inUiany receives me externa, inputs from a user. 
Tbe inputs are processed and the GPS recover contro, module 502 takes appropriate .con. The 

U, GPS modu,e 526 and may send informarion by setting anomer even, Hag. ,n orber 
i^ementations, me OPS receiver contro, ntodu,e 502 may receive messages from tbe U, GPS 
module 526 with user interface data. 

,0,6, Tbe Ml modu,e 528 encapsu,ates me GPS func.ion.Uty of .be orber modu.es and 
U*. me GPS hutcionahry from .be outside wor,d and resources. Tbe outside »or,d may be 
OEM = q uipmen, rha, is co„oca,ed within me GPS receiver ,00 or may be devices rba. are 
interfaced to the GPS receiver 1 00. 

|0771 ,„ addinona, to orber modu.es, numerous background modu.es 530 or rask may be 
exacting a, any .ime. Exan,p,es of sucb background modu,es inCude .rash e„,,ee.ion 
(recUiming used resources,, warcbdog timers, interrupt band,eta, hardware monuormg to name 
but a few. 

,0,,, Next, in P,G. 6, an i„us,ra„on 600 of me ATX contto, sub-modu,e 602 within .be 
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communicates with the ATX contro. sub-module 602. The ATX control sub-module 602 
additionally communicates with the ATX task 604, a controHer 606 such as a digital signal 
processor, microprocessor, digital logic circuit executing a state machine to give but a few 
examples, cross-correlator task 608, tracking task 6.0, acquisition task 6.2, reset task 614, and 
startup task 616. The tasks may be sub-modules within the ATX contro. manager module 5.8 
that may interface with hardware such as the controHer 606 or cross-corre.ator 608. Or, tasks 

may be imp.emented in software that executes upon certain conditions occurring, such as the 

reset task 61 0 and startup task 6 1 6. 

,„„ Upon sunup of .he CPS recover ,00, .he ATX control manager module 518 
activa.es or runs rhe startup M sk 616 via Ore ATX conrrol sub-module 602. Tne sramrp .ask 6,6 
initials me other tasks ,0 known state, The ATX task 604 man proceeds to interface with the 
control 606, cross-correlator task 608, tracking msk 6,0, and acquisition .ask 6,2 and me 
„„dware in sign., processing subsys^m 204 and prepares ro process received positioning 
sigM l, in o,her implemen«a.ions, mere may be fewer or more tasks wimin .he ATX contro, 
m a»ger module 5,8 and .asks may be combines or subdivided into more or fewer .asks. 
[M01 in FIG. 7, an illusion 700 of the implementation layers of .he GPS receiver 100 of 
FIG. , is shown. The application layer 702 is typically software 404 .ha. is grouped into 
m „d ul es or .ask ma. are associated wi.h me operation of the GPS receiver ,00. An example of a 
software modu,e is the ATX contro, manager modu,e 5,8. The ATX conrrol module 
communicates ro .he ATX contro, sub-module 602 .ha, resides in a platform layer 704. Tbe 
platform layer 704 is a ,ayer between .he application ,ayer 702 and me hardware layer 706. 
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[081] The platform layer 704 is where the majority of the ATX functions reside. The ATX 
control sub-module 602 is able to receive messages from the ATX control manager may be 5 1 8 
residing in the application layer 702, reset task 614 and startup task 616 that reside in the 
platform layer 704. The ATX control sub-module 602 also communicates with the cross- 
correlator task 608, tracking task 610 and the acquisition task 612. The ATX control sub- 
module 602 may also communicate the hardware, such as the controller 606 and HW timers 303 
that reside in the hardware layer 706. 

[082] Turning to FIG. 8, a flow diagram 800 the GPS receiver control module 502 of FIG. 
5 is shown. The flow diagram 800 starts when a receiver controller task is started 802 in the 
GPS receiver control module 502. The receiver controller task initializes local variable and 
processing receiver control event queue in addition to servicing error conditions from the UI 
GPS module 526 and the background task 530 in block 804. 

[083] The ATX control manager module 518 transfers measurements, WAAS 
augmentation data and status information from tracker hardware to the GPS receiver control 
module 502 using the interface provided by the ATX control manager module 518 in step 806. 
Based upon the measurement conditions, the ATX control manager module 518 determines if 
recovery information may be generated and if a recovery situation is identified. 
[084] The GPS receiver control module 502 then accesses the power management module 
520 in step 808. For trickle power type power management and power management when the 
GPS portion of a GPS receiver 100 is off. The power management module 520 is accessed after 
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the current measurement information has been retrieved from the ATX control manager module 
518. 

[085] If a recovery situation is indicated by the ATX control manger modules 5 1 8, then the 
GPS receiver control module 502 performs internal aiding based on data received from the ATX 
control manager module 518 in step 810. The BEP modules 524, SV data module 510, and the 
visible satellite in the visible SV list module 508 are accessed and updated as needed for the 
recovery. 

[086] New prepositioning data is generated by the GPS receiver control module 502 for use 
by the ATX control manager module 518 based on predefined events in step 812. The ATX 
control module 518 may access the forced updating module 524 in order to get prepositioning 
data. 

[087] The GPS receiver control module 502 may cause the NAV module 514 to execute 
and output navigation data if available in step 814. This may trigger the Ul GPS module 526, 
aiding module 512 and result in formatting of the navigation data. The aiding module 512 may 
cause the QoS module 506 to execute and make the appropriate data available to other modules 
and subsystems. The results generated by the NAV module 514 may be used the next time the 
receiver controller task executes. Generally, the NAV module 514 will execute on the following 
events: After a trickle power on-period, before the first NAV module 5 14 execution (as soon as 
the receiver has sufficient measurements) and on 1000ms hardware timer boundaries after the 
first NAV module 514 execution. The GPS receiver control module 502 may then cause the 
power manager module 520 to be placed in an advanced power management type power control 
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and has a background module or task 530 that may handle the "stay awake" maintenance for 
trickle power control in step 816. 

[088] The GPS receiver controller module 502 services any events that may be in the event 
queue and schedule the running of the navigation process that resides in the NAV module 514 to 
execute at predetermined periods (such as every 1000ms) 820. Processing is shown as 
completing 822, but in practice processing may continuously execute or execute upon 
initialization and/or during a reset condition. 

[089] In FIG. 9, a sequence diagram 900 of the communication between the different 
modules of FIG. 4 to in order to get location measurements is shown. The GPS receiver control 
module 502 requests an update of raw location measurements 902 from the ATX control module 
518. The ATX control manager module 518 then accesses the ATX control sub-module 602 
that access the hardware to get the raw location measurements. The ATX control sub-module 
602 returns the updates 906 and the ATX control manager module 5 1 8 sends an update status 
908 to the GPS receiver control module 502. The GPS receiver may be configured to seek 
updates every 100ms. The GPS receiver control module 502 then may request the raw location 
measurements by sending a "Req Raw Meas" message to the ATX control manager module 518. 
The ATX control manager module 518 then returns the raw location measurements in a "Return 
Raw Meas" message 910. The GPS receiver control module 502 then processes the recovery 
conditions 912 based upon the ATX tracking status indicated in the "Return Raw Meas". The 
GPS receiver control module 502 then indicates with a "Push OK TO Send" 914 message to the 
Ul GPS module 526 that the raw location measurements are available. 
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[090] If new satellite vehicle data is available as indicated by the ATX control manager 
module 518, then the GPS receiver control module 502 sends the "Update SVData" message 
916 to the satellite vehicle data module 510. The satellite vehicle data module 510 then request 
the SV data from the ATX control manager module 518 by sending the "Req SVData" message 
918. The ATX control manager module 518 returns the SV data by sending the "Return 
SVData" message 920 to the SV data module 510. The SV data module 510 then sends an 
updated status message 922 to the GPS receiver control module 502. The status message 922 
from the SV data module 510 results in the GPS receiver control module 502 generating an 
event that is processed by the user interface GPS module 528 identifying that new ephemeris 
data 924 and new almanac data 926 may be available. 

[091] If new satellite based augmentation system (SBAS) data is available, then the GPS 
receiver control module 502 sends an "update SBAS" message 926 to the DGPS module 516. 
The DGPS module 516 then sends a "Req SBASdata" message 728 to the ATX control module 
518. The ATX control manager module 518 processes the "Req SBASdata" message 730 and 
responds with a "Return SBASdata" message 732 to the DGPS module 516. 
[092] Turning to FIG. 10, a sequence diagram 1000 of a recovery condition between the 
modules of FIG. 5 is illustrated. A series of tests for aiding sources are done prior to recovery 
and conditions are set based on the aiding source. In the current implementation, after all tests 
are completed the respective modules are called. If a recovery condition exists, the GPS 
receiver control module 502 sends a "BEP Recovery" message 1002 to the BEP module 514. 
The BEP module 514 then response with a "recovery status" message 1004 that is sent to the 
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GPS receiver control module 502. The GPS receiver control module 502 updates the BEP 
module 514 when a "BEP Update" message 1006 is sent to the BEP module 514. The force 
update module 514 then responds to the GPS receiver control module 502 by sending a "BEP 
update Response" message 1008. Similarly, the GPS receiver control module 502 sends a "VL 
Update" message 1014 to update the visible SV list module 508. The visible SV list module 508 
is then updated and an acknowledgment 1016 is returned to the GPS receiver control module 
502. Examples of some of data integrity conditions may include a recovery condition being 
initiated by the GPS receiver controller, external aiding is available, internal aiding is available, 
and frequency clock needs updating. 

[093] In FIG. 11, a sequence diagram 1100 of acquisition and tracking pre-positioning 
configuration of the ATX control module 518 of FIG. 5 is shown. The GPS receiver control 
module 502 sends "get sequence number" messages 1 102, 1 104, and 1 106 to the BEP module 
524, SV data module 510 and the visible list module 508. The BEP module 424, SV data 
module 510 and the visible SV list module 508 each responds to the GPS receiver control 
module 502 respectfully, with a "sequence response message" 1 108, 1110 and 1112. 
[094] The GPS receiver control module 502 then determines if any of the sequence 
numbers received from the other modules have changed. If any of the sequence numbers have 
changed or five seconds have passed then an "update prepositioning" message 1114 is sent to 
the BEP module 524. The BEP module 524 response with an acknowledge message 916. 
[095] The GPS receiver control module 502 sends a "do ATX prepositioning" message 
1 1 18 to the ATX control module 518. The ATX control module 518 sends a "get visible list" 
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message 1120 to the visible SV list module 508 in response to the "do ATX prepositioning" 
message 1118. The visible SV list module 508 sends a response message 1 122 to the ATX 
control module 518 containing a list of the visible satellites. The ATX control module 518 then 
gets or clears the bit map of new ephemeral data in the SV data module 510 by sending a 
"get/clear message" 1 124 to the SV data module 510. The SV data module 510 then sends an 
"acknowledge" message 1 1 26 back to the ATX control manager module 5 1 8. 
[096] The ATX control module 518 also accesses the BEP module 524 with a "get 
preposition time" message 1128 and receives the preposition time in a "preposition time 
response" message 1130. The memory mode is determined by the ATX control manager 
module 518 sending the "get memory mode" message 1 132 to the data control module 522 and 
receiving a "memory mode response" message 1 134. The ATX control manager module 518 
may also access the DGPS module 516 via a "get SBAS PRN number" message 1 136 (that gets 
the satellite base augmentation system pseudo random number) and the DGPS data is received at 
the ATX control manager module 518 in a "SBAS PRN Response" message 1138. The 
accessing of prepositioning data from other modules by the ATX control manager module 518 
may occur simultaneous or in any order. Once the prepositioning data has been acquired by the 
ATX control manager module 518, then the ATX control manager module 518 accesses the 
ATX control sub-module 602 with the ATX command 1 140. 

[097] Next in FIG. 12, a sequence drawing 1200 of the navigation module and quality of 
service module 506 of FIG. 5 is shown. The GPS receiver control module 502 sends a 
"condition NAV meas" message 1202 to the ATX control manager module 518 to get 
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navigation measurements upon the initial location fix of the GPS receive 100 and at one-second 
intervals there after. In other implementations the navigation measurements may occur upon 
other events or upon other periods of time. The ATX control manager module 518 responds 
with the navigation measurements 1204. The GPS receiver control module 502 then triggers a 
MEASUPDATE event 1206 that is acted upon by the Ul GPS module 526. The GPS receiver 
control module 502 also sends a "DGPS/SBAS One Second Processing" message 1208 to the 
DGPS module 516. The DGPS module 516 may respond with SBAS data 1210 to the GPS 
receiver control module 502. The GPS receiver control module then sends the NAV condition 
and SBAS data to the navigation module 5 14 in a "NL_Main" message 1212. 
[098] The NAV module 514 then acts on the received information and gets navigation data 
from the ATX control manger 518 by sending a "Get Navigation Measurement" message 1214. 
The ATX control manager 518 accesses the common memory and retrieves the navigation data. 
The ATX control manager 518 then responds 1216 to the NAV module 514. The NAV module 
5 14 then sends a notification 12 1 8 to the GPS receiver control module 502. 
[099] The GPS receiver control module 502 then sends a "NL get Status" message 1220 to 
the NAV module 514. The NAV module 514 responds with a message 1222 that contains the 
status of information for the NAV module 514. The GPS receiver control module 502 also 
sends a "Get Status" message 1224 to the NAV module 514, which responds, with the 
"NavState" message 1226. 

[0100] The GPS receiver control module 502 may receive aiding information every thirty 
seconds (in other embodiments this may be asynchronous or at variable rates) if such data is 
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available, by sending and "Aiding" messages 1228 to the aiding module 512 to update the 
position data with a "BEP update position" message 1230 to the BEP module 524. The GPS 
receiver control module 502 also sends a message 1232 to the aiding module 512 to update the 
frequency data in the BEP module 524. Similarly, an aiding message 1234 is sent to the aiding 
module 5 12 to update the time in the BEP 524 with the "BEP update time" message 1236. 
[0101] The GPS receiver control module 502 may also send a "RTC Set from System" 
message 1238 to the real time clock (RTC) 1 16. The preferred method is for the BEP module 
524 to call the RTC 116 upon updates occurring. The RTC 116 then request the time 
information by sending the "Get Time, Clock" message 1240 to the BEP module 524. The BEP 
module 524 responds with time adjustments 1242 to the RTC 1 16. 

[0102] Upon the navigation processing being complete, the GPS receiver control module 
502, triggers an "NAV COMPLETE" event 1244 to signal to the UI GPS 526 that navigation 
processing is complete. Furthermore, the GPS receiver control module 502 sends a "QoS 
Service" message to the QoS module 506 to update the service parameters for the GPS receiver 
100. The QoS module 506 sends a "NL GetState" message 1246 to the navigation module 514. 
The NAV module 514 responds 1248 with state information to the QoS module 506. Upon 
getting the navigation state information, the QoS module 506 sends a "Get Nav Meas" message 
1250 to the ATX control manager module 518. The ATX control manger module 518 responds 
back to the QoS module 506 with navigation measurements 1252 and then sends information 
1254 that may be useful in aiding to the aiding module 512. 
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[0103] Turning to FIG. 13, a sequence drawing 1300 of the power management with the 
power manager module 420 of FIG. 4 is shown. The GPS receiver control module 502 sends a 
"PM_APM" message 1302 to the power manager module 520 to activate advance power 
management (APM). The APM power control and trickle power control maintenance may occur 
every second in the current implementation, but in other implementations the time period for 
maintenance may be a different period. The power manager module 520 sends a "Get Acq 
Status" message 1304 to the ATX control manager module 518. The ATX control manager 
module 518 responds back with the acquisition status 1306. The returned status may be APM 
power down now, TP power down now, or TP stay awake. The status is then relayed from the 
power manager module 520 to the GPS receiver control module 502 with a "Return Status" 
message 1308. The GPS receiver control module 502 the signals with a "PushOKtoFix(FALSE) 
event 1 3 10 to the power manager module 520. 

[0104] The GPS receiver control module 502 then may send a "LP Cycle Finished" message 
1312 and a "LP OKToSleep" message 1314 to the power manager module 520 notifying the 
power manager module 520 that it is GPS receiver 100 is read for power control. The power 
manager module 520 then responds 1316 to the GPS receiver control module 502. The GPS 
receiver control module 502 then sends a "LP Set Processor Sleep" message 1318 to the power 
manager module 520 acknowledging the power control has occurred. 

[0105] In FIG. 14, a sequence drawing 1400 of the background task module 530of FIG. 5 is 
shown. The GPS receiver control module 502 sends a "Os Schedule Task" message 1402 to the 
operating system (OS) services module 1402. The "Os Schedule Task" message 1402 may be 
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sent every second in the current implementation. The OS services module 1402 then sends an 
"Activate Task" message 1404 to the BG task module 530. The BG task module 530 then 
sends a "SVSC Maintenance" message 1406 to the SV data module 510. The "SVSC 
maintenance" message 1406 causes the SV data module 510 to be updated/cleaned up. A 
response 1408 is sent form the SV data 510 to the BG task module 530. The BG task module 
530 then sends a "VL Maintenance" message 1410 to the visible SV list module 508. The 
visible SV list module 508 then sends a response 1412 to the BG task module 530. Similarly, 
the BG task module 530 sends a "Battery Backup" message 1414 that contains position, time, 
and clock information to the non-volatile memory (NVM) 1404. The NVM 1404 sends a "Get 
Pos, Time, Clock" message 1416 to the BEP module 524 and the BEP module 524 responds 
back in a message 1418 to the NVM 1404. The NVM 1404 is a type of memory that is used to 
store data when the GPS receiver 100 is powered down or in a reduced powered state with some 
or all the subsystems turned off. The BG task module 530 also updates the UI GPS module 520 
at periodic intervals, such as every second, with a "UI Once Sec Task" message 1420 and the UI 
GPS module acknowledges the update 1422. 

[0106] Next in FIG. 1 5, a flow diagram 1 500 of the signal processing subsystem 204 of FIG. 
2 is shown. The signal processing subsystem 204 receives a seq_SS20N 1502 signal that may 
be latched in a buffer ss20n 1504 that enables the master control state machine 1506 in the 
signal processing subsystem 204. The master control state machine 1506 receives the current 
state information from the signal processing subsystem hardware and commands from the 
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channel random access memory (RAM). The master control state machine 1506 may also 
receives a signal "ss2 done" when the hardware is finished processing the current channel. 
[0107] The master control state machine 1506 may turn on the hardware and request access 
to the channel RAM. A channel in RAM may be 128 words of 64 bits of memory and pointers 
from one channel to the next link multiple channels. The channels may be configure as a linked 
list or may be circular. The data from the channel RAM is received by the signal processing 
subsystem 204 at an input register 1508. 

[0108] A semaphore word 1510 that controls the operation of the signal processing 
subsystem 204, FFT subsystem 204 and the software is updated and if predetermined bits are set 
in the semaphore word 1510, then signal processing commences in the signal processing 
subsystem 204. If an event occurs that requires the processing of data to be paused, a bit may be 
set in the pause register 1512. The pause register 1512 may be used to debug the signal 
processing subsystem 204 and may be also used by the software to update the signal processing 
subsystem 204 to known states. 

[0109] Turning to FIG. 16, an illustration of the master control state machine 1506 of FIG. 
15. The master control state machine 1506 starts when the master control state machine is on 
1602. If on 1602, then channel lapping is checked 1604. The channel lapping check 1604 
verifies that the signal processing subsystem 204 is not overwriting a context of channel RAM 
used by the FFT subsystem 206. If lapping has not occurred 1604, then the semaphore word is 
checked 1606. Otherwise, the signal processing subsystem 204 stalls until the FFT subsystem 
206 is within a context. 
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[0110] The semaphore values are checked 1608 and if the channel pause bit is set, then the 
pause flag is set 1610 and the semaphore word is read again 1606. The channel pause is used to 
freeze the operation of the signal processing subsystem 204 until software starts again. The 
pause may be used in debugging the signal processing subsystem 204 or may be used to update 
the signal processing subsystem 204 to a known state. If the semaphore value 1608 indicates 
that the channel is off, then a channel may be selected 161 2 by updating the channel base. If the 
semaphore indicates that the signal processing subsystem is not stopped or paused, then active 
channel may be set or cleared 1614. 

[0111] A check is made to determine if the signal processing subsystem 204 should be 
turned on 1616. If it should not be turned on, then a check is made to see if an overflow of the 
channel RAM has occurred 1618. If an overflow has not occurred 1618, then the current 
channel is deactivated 1620. Otherwise, if an overflow condition exist 1618, then a bit in the 
semaphore word is set and interrupts are enabled 1622. If the signal processing subsystem 204 
is to be turned on, then the input buffers (fifol and fifo 2) and the signal processing subsystem 
204 are initialized 1624 to execute on a selected channel. The signal processing subsystem 204 
may be run for a predetermined amount of time 1626 (typically long enough to process the 
selected channel) that may be adjusted by the software and may depend on the operational mode 
of the GPS receiver 100. 

[0112] A determination is made if the cross-correlator needs to run 1628. The cross- 
correlator runs once after the first even run. If the cross-correlator does need to run 1628, then 
the signal processor subsystem 204 and fifo 2 are initialized for cross-correlation 1630. The 
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cross-correlator is then run 1632 and then a determination is made as to if more satellite vehicles 
need to be processed 1634 and if so, step 1630 is preformed again. Otherwise the semaphore is 
updated with indicating that the signal being processed is valid 1636. 

[0113] If cross-correlation is complete 1636 or has already been run 1628, then a check is 
made for more frequencies to process (Isb/msb, odd,even) 1 638. If another frequency does need 
to be processed 1638, then the position pointer is adjusted 1640 to the frequency needing 
processing and the signal processing subsystem 204 and fifo 1 and fifo 2 are initialized to the 
unprocessed channel 1624. Otherwise, no more frequencies are required to be processed 1638 
and shutdown state information is saved 1642 and the semaphore word is updated and interrupts 
enabled 1622. If the signal processing system 204 is not on 1602 then the signal processing 
system 204 is reset 1 644. 

[0114] In FIG. 17, an illustration of the master control state machine 1700 for the FFT 
subsystem 206 of FIG. 2 is shown. If the GPS receiver is on 1702, then the semaphore word is 
read 1704. Otherwise, if the GPS receiver is not on then a reset occurs 1706. If the semaphore 
values indicate a channel pause 1708 then the pause flag for the FFT subsystem 206 is set 1710 
and the semaphore word is read again 1704. If the semaphore indicates that the channel is not 
on 1708, then a determination is made to see if the channel is stalled 1712 in the signal 
processing subsystem 204. The channel is rechecked until it is not stalled 1712 and the channel 
pointer is updated 1714. 

[0115] If the semaphore values indicate that the channel is on and not paused 1708, then the 
channel that is on is activated 1716 and the FFT subsystem 206 and fifo 2 for the channel are 
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initialized 1718. A determination is made if data is available in fifo 2 (from the signal 
processing subsystem 204) 1 720. If data is not available 1 720, then a check is made if the 
channel in the signal processing subsystem 204 is stalled 1722 and rechecked until data is 
available 1 720. If the channel in the signal processing subsystem 204 is not stalled 1 722, then a 
check is made to verify the report context is enabled and the NCO is updated with correction 
value 1724. If it is enabled then a report "context" is generated 1726 and the hardware-tracking 
loop and software aiding is used to update the NCO value in the channel RAM 1728. If the 
report context is not enabled or NCO updated with the correction value 1724, then a check 
occurs to see if a 100ms report needs to be generated 1730. If the report needs to be generated 
1730, then it is generated 1732 and the hardware-tracking loop and software aiding is updated 
1728. The shut down state information is saved 1734 and the semaphore word is updated and 
interrupts are enabled 1736. The current channel is then deactivated 1738 and the channel 
pointer updated 1714. 

[0116] If fifo 2 data is available 1720, and the cross-correlator is on 1740, then a check is 
made for cross-correlator data 1742. If the cross-correlator data is available 1742, then the 
cross-correlator and FFT 322 are enabled 1744 and the next cross-correlator data pointer is read 
1746. Then a check is made to see if the FFT 332 is done 1748. Similarly, if the cross- 
correlator is not on 1740, then the FFT 332 is enabled for one PDI (unit of data required by the 
FFT to run) 1750. Also, if the data is available for the cross-correlator 1742, then the FFT 332 
is enabled for a PDI 1 750. 
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[0117] If the FFT is not done 1748, then checks are repeated unit is finished. Once the FFT 
is finished 1748, then a check is made to verify if the flfio with PDI data has been processed 
1 752. If the fifo of PDI data has not been fully processed, then a check is made for a termination 
code 1754. If the termination code is not present, then the turnoff flag for the signal processing 
subsystem 204 and the FFT subsystem 206 are set 1756 another check is made to determine if 
fifo 2 data is available 1720. Otherwise, if the termination code is present 1756, then another 
check is made to determine if fifo 2 data is available 1 720. 

[0118] If the fifo of PDI data has been processed, then a check is made if the non-coherent 
summation (NCS) is finished 1758 and is repeated unit the NCS of the PDI data is complete. 
Once the NCS is complete 1758, then the number of PDIs and odd/even frequency counters 
1760 are updated. The hardware-tracking loop is then updated 1762 and a check to see if the 
PDI data is paused 1764. If the PDI data is paused, then the pause flag is set 1766. Once the 
pause flag is cleared or if the PDI is not paused 1764, then a check is made for a termination 
condition 1768. If no termination code is present 1768, then a check is made if fifo 2 data is 
available 1720. Otherwise, if the termination code is found 1768 and the turnoff flag is set 1770 
for the signal processing subsystem 204 and the FFT subsystem 206 followed by a check to 
determine if the fifo 2 data is available. 

[0119] Turning to FIG. 18, a channel sequencing control diagram 1800 illustrating the 
communication between signal processing subsystem 204 of FIG. 2 and FFT subsystem 206 of 
FIG. 2 using the memory subsystem 208 of FIG. 2. The signal processing subsystem 204 is 
shown with a circular link list of channels 1802, 1804, 1806, 1808, 1810, and 1812. The "FIFO 
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zone" is an area in the memory subsystem 208 that contains the buffer pointers 1814 in addition 
to the reregisters 1816 and pointers 1818 used to process data through the signal processing 
subsystem 204 and the FFT subsystem 204. An area in memory is also allocated for a channel 
record 1820 that contains semaphores associated with the different channels. Similarly, the FFT 
subsystem 206 executes on the same plurality of channels 1802, 1804, 1806, 1808, 1810, and 
1812. The "FIFO zone 208 also has buffers 1822, pointers 1824 and registers 1826. 
[0120] The signal processing subsystem 204 processes its associated channel 1802, 1804, 
1806, 1808, 1810, and 1812 independent from the FFT subsystem 206. The only requirement is 
that a channel should be processed by the signal processing subsystem 204 prior to being 
processed by the FFT 206 subsystem. If the signal processing subsystem 204 gets ahead of the 
FFT subsystem 206, then data in the channels of the FFT subsystem 206 is overwritten prior to 
being processed. Therefore, lapping rules are established and implemented in software that 
prevents a lapping condition for occurring. 

[0121 J Turning to FIG. 19, a list 1900 of lapping rules to prevent the signal processing 
subsystem from lapping the FFT subsystems of FIG. 15 is shown. The list of lapping rules is 
implemented in software. First rule 1902 is that the signal processing subsystem 204 and FFT 
subsystem 206 may not lap each other. 

[0122] The second rule 1904 is that the signal processing subsystem 204 may not enter a 
channel (i.e. make active) if the FFT subsystem 206 is currently active with that channel. This 
rule prevents the signal processing subsystem 204 from lapping the FFT subsystem 206. 
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[0123] The third rule 1 906 is that the FFT subsystem 206 may not exit a channel if the signal 
processing subsystem is currently active with that channel. This rule prevents the FFT 
subsystem 206 from lapping signal processing subsystem 204 and allows the FFT subsystem 
206 to process data as it become available if the signal processing subsystem 204 is active. 
[0124] The forth rule 1908 is that the signal processing subsystem 204 will process the 
number of milliseconds it has been programmed to process inclusive of software corrections 
time. This rule maintains the signal processing subsystem 204 in a channel until processing is 
complete. 

[0125] The fifth rule 1910 is that the FFT subsystem 206 will process as much data as is 
available in its buffer. This rule has the FFT subsystem 206 processing data in the FFT buffer 
up to the stored buffer pointers if the signal processing subsystem 204 is not active or up to the 
point where the signal processing subsystem 204 completes if the signal processing subsystem 
204 is complete. 

[0126] The sixth rule 1912 is that the signal processing subsystem 204 and FFT subsystem 
206 may be prevented from continuing processing by a pause semaphore or pause flag. This 
enables the signal processing subsystem 204 to be stalled by the FFT subsystem 206 context 
(channel) being done or by the FFT subsystem 206 PDI data being done. The FFT subsystem 
206 may also be stalled if the FFT subsystem 206 PDI data is done. 

[0127] The channel pointer may be used to determine if both channels being accessed by the 
different subsystem are equal. Further, the coherent buffer pointer and active flag may be used 
to determine if the signal processing subsystem 204 and FFT subsystem 206 are in the same 
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buffer. The use of shared buffers may mean two different channels may be active in the same 
buffer and are treated from a "FIFO perspective: as if the same channel was trying to access it. 
[0128] Turning to FIG. 20, an illustration 2000 of the semaphore and interrupt structure for 
communication between the subsystems of FIG. 2 and software is shown. A location in memory 
is identified for enable pause bits 2002. The number of bits will be based the number of 
subsystems, i.e. one bit for the signal processing subsystem 204 and another bit for the FFT 
subsystem 206. 

[0129] Three 32-bit words 2004, 2006 and 2008 are identified for semaphore and interrupt 
communication. The words/bits are aligned in a predetermined order with the higher addressed 
32-bit word 2004 is divided into two sixteen bit sub-words. The first sub-word 2010 has 
semaphore and interrupts bits for the software controlling the FFT subsystem 206 and the 
second sub-word 2012 is associated with the software controlling the semaphore and interrupts 
for the signal processing subsystem 204. The next 32-bit word 2006 has the semaphore and 
interrupts for software. The other 32-bit word 2008 is from an interrupt mask. By setting 
selected bits across the memory 2004, 2006 and using mask 2008, communication can occur 
with binary "and" and "or" operations across the memory. 

[0130] In FIG. 21, a bit level illustration 2100 of the semaphore and interrupt mask of the 
interrupt structure of FIG. 20 is shown. The bits are associated with a subsystem or software 
and only writable by that entity. In other words, only the FFT subsystem 206 may write to SS3 
bits and only the signal processing subsystem 204 may write to SS2 bits. For example, if an 
error occurs in the hardware of the FFT subsystem 206, bit 59 2102 in the semaphore 2006 is set 
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to "1". Bit 27 2104 associated with the software in the FFT subsystem 206 semaphore 2010 is 
still "0" and an "OR" operation on the bits results in a "1", i.e. an error condition being signaled. 
If the interrupt enable bit 27 2106 is set to "1" then an interrupt pulse is sent. An 
acknowledgement of the error condition by software occurs when the software sets bit 27 2104 
in word 2010 to "1" and the "XOR" of the bits being a zero. Thus an approach to 
communication between subsystems is achieved with minimal communication overhead and 
little memory uses. 

[0131] The software controlling the signal processing subsystem 204 and the FFT subsystem 
206 may provide software aiding to the hardware tracker when the GPS receiver 100 is in a track 
mode. The software aiding advances the NCO 312, FIG. 3 9 in order to aid in looking for a 
satellite. The software aiding nudges the clock forward or backward by storing a differential of 
the values and arming the change via the semaphore communication. The differential is stored 
in the channel record and used when the channel or context is processed. 

[0132] FIG. 22 is a flow diagram 2200 of time adjustment of the signal processing 
subsystem 204 of FIG. 2 within a TI phase. The time adjustment starts 2202 with a change to 
the current time (differential time value) stored in the channel record. The signal processing 
subsystem 204 is functioning at such a rate that the time may not be directly adjusted. The 
software sends a command signaling a Tl phase adjustment is ready by using the signal 
processing's subsystem's semaphore bit 2204. The software bit for the signal processing 
subsystem 206 is set. The differential time value is retrieved by the signal processing subsystem 
206 and used to adjust the NCO 312, of FIG. 3. The hardware of the signal processing 
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subsystem 206 responds to the software by setting the hardware signal processing subsystem's 
semaphore bit at the end of the context where the adjustment was performed 2208. The flow 
diagram 2200 is shown as stopping 2210, but in practice the flow may have additional steps or 
be repeated. 

[0133] In FIG. 23, a flow diagram 2300 of the time adjustment of the FFT subsystem 206 of 
FIG. 2 within a Tl phase is shown. The FFT subsystem 206 is also running at such a rate that 
simply changing the time is impractical. A differential time value for the time change may be 
generated by the software-tracking loop 408, FIG. 4 as stored in memory. The flow diagram 
2300 starts 2302 when the software initiates a TI/PD1 phase adjustment using the FFT 
subsystem's software semaphore bit 2304. The hardware of the FFT subsystem performs the 
phase adjustment at the end of the first PDI processed by the FFT subsystem 2306. The 
hardware performs phase adjustment by one time usage of Tl and the address pointer is 
incremented 2308. The hardware of the FFT subsystem 206 then responds to the phase 
adjustment command by setting the subsystem's hardware semaphore bit at an end of the current 
context 23 10. If context reporting is enabled 23 12, then the hardware of the FFT subsystem 206 
sets the "adjust performed" bit in the context report 2314 and processing stops 2316. Otherwise 
if context reporting is not enabled 2312, then processing stops 2316. In practice, processing 
may continue with addition steps or the flow diagram 2300 may be executed again. 
[0134] In FIG. 24, a diagram of the match filter 308 of FIG. 3 that is configurable by 
software is shown. The match filter may be configured by software as a single filter or may be 
subdivided in multiple smaller match filters. The match filter 308 is shown with 32 sets of 32 



43 



U.S. Express Mail No.: ET972567872US 
Filing Date: February 23, 2004 



PATENT 

Docket No. ST02042USV2(281-US-P3) 



bit sample registers 2402, 2404, 2406, 2408, 24 10,... ,24 12, 2414 for a sample that could be 
1024 bits long. Each set of 32 bit sample register has a respective 32 bit code register 2416, 
2418, 2420, 2422,... ,2424, 2426. The GPS signal data arrives at the match filter 308 from the 
signal processor 306 that interpolates and rotates the data. The sets of registers may be divided 
into subgroups and each subgroup may process a channel or context. 

[0135] The configuration of the match filter 308 is accomplished with maps that contain 
configurations for the hardware resources of the match filter 308. The map may be selected by 
the type of mode that the GPS receiver 100. A lock mode would use a map that uses all 32 
sample registers to scan all code space. If location aiding is available then a map may be used 
that allocates 1/8 of the sample registers to a channel, while using coherent accumulation to 
build up the signal. The maps ultimately control the hardware setup and the memory 
configuration for access by the input sample subsystem 202, signal processing subsystem 204, 
and the FFT subsystem 206. 

[0136] If the match filter 308 of FIG. 24 is partitioned by a map for 1/4 msec summation, 
then the match filter is divided into eight groups of eight sample registers. The input signal is 
shifted into a 32 bit shift register 2428 and loaded into the 32 bit shift register 2402. An 
exclusive or operation (2430, 2432, 2434, 2436) is done between each of the eight sample 
registers and code registers respectively. The results are summed by a coherent accumulator 
2438 into a % A msec accumulation. Pairs of l A msec accumulations (i.e. from coherent 
accumulators 2438 and 2440) may be combined by coherent accumulator 2442 into a !4 msec 
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accumulation. Similarly, two 54 msec accumulations (i.e. 2442 and 2444) may be combined by 
another coherent accumulator 2446 into a full msec accumulation. 

[0137] In FIG. 25, a flow diagram 2500 of an expert GPS control system that resides in the 
GPS receiver controller 502 of FIG. 5 is shown. The steps start 2502 with the processing of data 
for use in search strategy from acquisition and track modules 2504. The interface is then 
checked for the status of the acquisition 2506. An output message is created if the appropriate 
time has been reached to acquire data 2508. The receiver is checked to identify if a 100ms 
boundary has been met or if the measurements are available and resources may be reallocated by 
the expert system 2510. The commands issued to the interface relating to the satellite vehicle 
(SV) are checked 2512. The expert system then receives information about the processing of 
new and updated SV records in order to determine a search strategy. The hardware status 
(memory, execution, buffers, timers, filters, clocks, correlators) is checked and reported to the 
expert system 2516. The process steps are then repeated. The process is shown as a simplified 
control loop, but in other implementations a more advanced adaptive control loop may be used. 
[0138] Another aspect of the expert system is considering power control when determining a 
search strategy. By accessing the QoS module 506, the expert system can determine the amount 
of resources required to acquire the GPS signals. Further, the expert system can make 
determinations as to what subsystems to power down and if the whole GPS receiver 100 should 
be powered down to reduce power consumption. 

[0139] It is appreciated by those skilled in the art that the modules and flow diagrams 
previously shown may selectively be implemented in hardware, software, or a combination of 
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hardware and software. An embodiment of the flow diagram steps may employ at least one 
machine-readable signal-bearing medium. Examples of machine-readable signal bearing 
mediums include computer-readable mediums such as a magnetic storage medium (i.e. floppy 
disks, or optical storage such as compact disk (CD) or digital video disk (DVD)), a biological 
storage medium, or an atomic storage medium, a discrete logic circuit(s) having logic gates for 
implementing logic functions upon data signals, an application specific integrated circuit having 
appropriate logic gates, a programmable gate array(s) (PGA), a field programmable gate array 
(FPGA), a random access memory device (RAM), read only memory device (ROM), electronic 
programmable random access memory (EPROM), or equivalent. Note that the computer- 
readable medium could even be paper or another suitable medium, upon which the computer 
instruction is printed, as the program can be electronically captured, via for instance optical 
scanning of the paper or other medium, then compiled, interpreted or otherwise processed in a 
suitable manner if necessary, and then stored in a computer memory. 

Additionally, machine-readable signal bearing medium includes computer-readable 
signal bearing mediums. Computer-readable signal bearing mediums have a modulated carrier 
signal transmitted over one or more wire based, wireless or fiber optic networks or within a 
system. For example, one or more wire based, wireless or fiber optic network, such as the 
telephone network, a local area network, the Internet, Blue Tooth, or a wireless network having 
a component of a computer-readable signal residing or passing through the network. The 
computer readable signal is a representation of one or more machine instructions written in or 
implemented with any number of programming languages. 
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Furthermore, the multiple steps implemented with a programming language, which 
comprises an ordered listing of executable instructions for implementing logical functions, can 
be embodied in any machine-readable signal bearing medium for use by or in connection with 
an instruction execution system, apparatus, or device, such as a computer-based system, 
controller-containing system having a processor, microprocessor, digital signal processor, 
discrete logic circuit functioning as a controller, or other system that can fetch the instructions 
from the instruction execution system, apparatus, or device and execute the instructions. 
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Claims 

We claim: 

1 . A satellite positioning receiver enabled device comprising: 

a first subsystem within the satellite positioning receiver enabled device; 
a second subsystem within the satellite positioning receiver enabled device; and 
a semaphore of bits that contains a first set of bits associated with the first subsystem 
and a second set of bits associated with the second subsystem where the first subsystem and the 
second subsystem communicate using the first set of bits and the second set of bits contained in 
the semaphore of bits. 

2. The satellite positioning receiver of claim 1 , further comprises: 

a bit associated with first subsystem is set in the semaphore of bits by the first 
subsystem; and 

another bit in the semaphore of bits associated with the second subsystem is set by 
the second subsystem in response to the bit set by the first subsystem. 

3. The satellite positioning receiver of claim 2, where the other bit is set by the 
second subsystem after the second subsystem acts in response to the bit set by the first 
subsystem. 
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4. The satellite positioning receiver of claim I, wherein the first subsystem is a 
signal processing subsystem 

5. The satellite positioning receiver of claim 1 , wherein the first subsystem is a FFT 

subsystem. 

6. The satellite position receiver of claim 1, wherein the set of bits associated with 
the first subsystem may be changed by only the first subsystem. 

7. The satellite position receiver of claim 6, wherein the set of bits associated with 
the second subsystem may be changed by only the second subsystem. 

8. The satellite positioning receiver of claim 1 , further comprising: 

a third set of bits in the semaphore bits that is associated with software. 

9. The satellite positioning receiver of claim 8, wherein the third set of bits in the 
semaphore of bits is changeable only by the software. 

10. A method of communicating between subsystems within a satellite positioning 
receiver enabled device comprising: 
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associating a first set of bits in a semaphore with a first subsystems within the 

satellite positioning receiver; 

associating a second set of bits in a semaphore with a second subsystem; and 
communicating between the first subsystem and the second subsystem with the 

semaphore of bits. 

1 1 . The method of claim 1 0, further comprising: 

setting a bit in the first set of bits by the first subsystem; and 

responding to the bit by the second subsystem setting another bit in the second set of 

bits. 

12. The method of claim 10, wherein the first subsystem is a signal processing 

subsystem. 

13. The method of claim 10, further comprising: 

associating a third set of bits in the semaphore of bits with software. 

14. The method of claim 13, further comprises: 

communicating between the software and the first subsystem by setting a bit in the 
semaphore of bits associated with the software; and 
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responding to the bit in the semaphore of bits with another bit that is set by the first 

subsystem. 

15. The method of claim 13, wherein changing the third set of bits may only be done 
by the software. 

16. A signal-bearing medium with machine-readable instructions for communicating 
between subsystems within a satellite positioning receiver, the instructions comprising: 

instructions for associating a first set of bits in a semaphore with a first subsystems 
within the satellite positioning receiver; 

instructions for associating a second set of bits in a semaphore with a second 
subsystem; and 

instructions for communicating between the first subsystem and the second 
subsystem with the semaphore of bits. 

1 7. The instructions of claim 1 6, further comprising: 

instructions for setting a bit in the first set of bits by the first subsystem; and 
instructions for responding to the bit by the second subsystem setting another bit in 
the second set of bits. 

18. The instructions of claim 16, further comprising: 
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instructions for associating a third set of bits in the semaphore of bits with software. 

19. The instructions of claim 1 8, further comprises: 

instructions for communicating between the software and the first subsystem by 
setting a bit in the semaphore of bits associated with the software; and 

responding to the bit in the semaphore of bits with another bit that is set by the first 

subsystem. 

20. The instructions of claim 18, wherein changing the third set of bits may only be 
done by the software. 
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Abstract Of The Disclosure 



Control and feature systems for processing signals from a satellite positioning system 
include an Expert System receiver manager; a joint detection, carrier centering and bit sync 
acquisition subsystem; a zoom in, zoom out detection and interpolation subsystem; a multi- 
dimensional measurement interpolation subsystem; a subsystem for mode switching between a 
navigational signal with Synch and without Synch; and an autonomous integrity monitoring 
subsystem for a receiver. 
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